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DEVICE SEARCHING APPARATUS 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to an apparatus for 
searching a device on a network. 
Related Background Art 

There is conventionally provided a directory- 
service for efficiently finding and utilizing the 
resources (printer, server, scanner etc. ) on the 
network. The directory service is so to speak a 
telephone directory on the network, and stores various 
information. An example of the directory system is 
LDAP (lightweight directory access protocol), which is 
defined in RC1777 issued by IETF. This directory 
service can be used, for example, for searching the 
device connected to the network, thereby obtaining the 
information (network address etc.) of the device 
available on the network. 

In such conventional method, however, for example 
in case of searching a network printer and in case 
there are indicated plural devices matching the 
designated search condition such as the presence or 
absence of stapling function and the present or absence 
of two-sided printing function, it is difficult to 
judge which device is to be selected. Also in case 
there is no device matching the designated search 
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condition, there is indicated no device, so that the 
user has to execute the cumbersome search process by 
designating the search condition again until the usable 
device is found. 

SUMMARY OF THE INVENTION 

In consideration of the foregoing, an object of 
the present invention is to provide a device searching 
apparatus capable of displaying the result of search 
for a device on the device, based on a condition 
designated by the user, in a form allowing easy 
selection by the user. 

Another object of the present invention is to 
facilitate selection by the user of an optimum device 
among the devices acquired as the result of device 
search. 

Further, the present invention allows to select 
the optimum device in consideration of the cost and" the 
convenience of positional access, among the devices 
acquired as the result of device search. 

The above-mentioned objects can be attained, 
according to the present invention, by a device 
searching server 112 in which, in case the search for 
the device on a network 100 based on a search request 
from a device search client 111 finds the device 
matching the search condition in excess of a 
predetermined number, there are added additional 



information such as installation information or charge 

information to the search result. 

Also in case there is no device matching the 

search condition, a device with a high frequency of 
use, based on the history of use, is outputted as the 
result of search. 

Other objects of the present invention, and the 
features thereof, will become fully apparent from the 
following description which is to be taken in 
conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a view showing an example of the 
configuration of a network on which a device searching 
system embodying the present invention can function; 

Fig- 2 is a block diagram showing an example of 
the configuraton of the device searching server and the 
device searching client; 

Fig. 3 is a view showing an example of the device 
information held by the device searching server; 

Fig, 4 is a flowchart showing the function of the 
device searching server; 

Fig. 5 is a flow chart showing the database 
searching operation of the device searching server; 

Fig. 6 is a view showing an example of the 
research result outputted by the device searching 
server; 
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Fig. 7 is a view showing an example of display of 
the device searching client prior to device search; 

Fig. 8 is a view showing an example of the search 
condition held in the device searching client; 
5 Fig. 9 is a flow chart showing the function of the 

device searching client; 

Fig. 10 is a flow chart showing a device search 
start operation of the device searching client; 

Fig. 11 is a flow chart showing a device search 
10 receiving operation of the device searching client; 

Fig. 12 is a view showing an example of display of 
the device searching client after device search; 

Fig. 13 is a view showing an example of the search 
result which is transmitted by the device searching 
15 server to the device searching client; 

Fig. 14 is a view showing an example of the use 
history information memorized by the printer; and 

Fig. 15 is a view showing a memory map in a memory 
medium for the device searching software embodying the 
20 present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Now the present invention will be clarified in 
detail by preferred embodiments thereof, with reference 
25 to the accompanying drawings. The present invention is 
to search a network device of the attribute desired by 
the user by an easily understandable method and to 



display "the result of search in a formal: easily 
understandable to the user, and is particularly 
effective in executing the printing operation by 
connecting a mobile computer to a network in a location 
5 visited by the user. 

Fig. 1 shows the configuration of a network on 
which the device searching system of the present 
invention can function. In Fig. 1 there are shown a 
color printer 101, an MFP (multi function peripheral) 

10 102 which is composed of a copying apparatus but can 
also function as a network printer, monochromatic 
printers 103, 104, a scanner 105 connected to the 
network, a desk-top computer (hereinafter called PC) 
111, and a notebook computer (hereinafter called 

15 notebook PC) 113. These devices can execute the 

program of the device searching client of the present 
embodiment, and is adapted, as will be explained later, 
to issue inquiry information on a device satisfying the 
desired condition to the device searching server and to 

20 display the search result. 

A PC 112 is capable of executing the program of 
the device searching server of the present embodiment 
and manages, as a database, the attribute information 
on the network devices 101 to 105. 

25 The device searching server searches, from the 

above-mentioned database, a device matching the search 
condition received from the device searching client 111 
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or 113 through the network, and returns the result of 
such search. 

In the following description, the PC 112 capable 
of executing the program of the device searching server 
5 will be called the device searching server 112. 

Among these devices, those 101, 102, 103, 112 and 
120 are assumed to be installed on the second floor, 
while those 104 and 105 are assumed to be installed on 
the first floor. The notebook PC^ 113 is currently 
10 connected to a LAN 100 from the first floor, but may be 
detached therefrom owing to its portability. The 
network 100 connecting these devices is connected 
through a firewall 120 to the internet 130, and is 
further connected with another network 140 through the 
15 internet 130. 

A location server 114 integrally manages the 
location information of the devices on the network, and 
stores information indicating the location of 
installation of each device (plain text information 
20 such as "second floor OA room") and image data 
indicating the location of installation. 

A charge server 115 integrally manages the charge 
information of each device, and stores, for example in 
case of a printer, the unit price information for each 
25 of color printing, monochromatic printing and stapled 
printing. 

The device information registered in the database 



of the searching server 112, the location information 
registered in the location server 114 and the charge 
information registered in the search server 115 are so 
constructed that there can be extracted the information 
5 on a device designated by common device identifying 
information . 

Consequently, on the device registered in the 
database of the searching server 112, the above- 
mentioned identifying information can be used to 
10 acquire the location information and the charge 

information from the location server 114 and the charge 
server 115. 

Fig. 2 is a block diagram showing an example of 
the configuration of the searching clients 111, 113 and 

15 the searching server 112, the configuration being 

similar to that of an ordinary personal computer. In 
Fig. 2, 200 indicates the entire PC on which a device 
searching software or a device searching server 
software (hereinafter collectively called device 

20 searching software), and is equivalent to 111, 112 or 
113 in Fig, 1, The PC 200 is provided with a CPU 201 
for executing the device searching software stored in a 
ROM 202 or a hard disk (HD) 211 or supplied from a 
floppy disk drive (FD) 212, and integrally controls the 

25 devices connected to a system bus 204. A RAM 203 

functions as a main memory, a work area etc. for the 
CPU 201. A keyboard controller (KBC) 205 controls the 



input of instruction from a keyboard (KB) 209 or an 
unrepresented pointing device. A CRT controller (CRTC) 
206 controls the display on a CRT display (CRT) 210. A 
disk controller (DKC) 207 controls the access to a hard 
5 disk (HD) 211 and a floppy disk controller (FD) 212, 
storing a boot program, various applications, editing 
files, user files and a network management program. A 
network interface card (NIC) 208 executes bidirectional 
data exchange with a network printer, other network 

10 equipment and other PC's through the LAN 220. The LAN 
220 is equivalent to the LAN 100 shown in Fig. 1. 

In the following there will be explained the 
configuration and function of the device searching 
server 112. Fig. 3 shows an example of the 

15 configuration of the information database 300 on the 
network devices, managed by the searching server 112. 

As shown in Fig. 3, in the database 300 there are 
registered attribute information 301 to 307, including 
a device name 301, a network address 302 of a printer, 

20 an object class 303 indicating the functional 

classification of the device, and a device type 304. 
The object class attribute is an essential attribute, 
that has to be registered at the registration of the 
device information on the database 300. 

25 There are also attribute information 305 

indicating whether the color printing is supported, 306 
indicating whether the two-side printing is supported. 
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and 307 indicating whether the stapling is supported. 

The attribute information registered on the 
database 300 is static information showing no change in 
the attribute value or semi-static information showing 
5 little change in the attribute value - 

The status of device showing frequent change in 
the attribute value such as information on the absence 
of sheet in the printer or the absence of toner is 
classified as dynamic information, which is not 
10 registered in the database 300. 

Also the location information indicating the 
location of installation of the device and the charge 
information indicating the monetary charges for various 
services provided by the device are not frequently 
15 changed, but are preferably managed collectively. 

Therefore, the location information and the charge 
information are respectively registered in and managed 
by a location server 114 and a charge server 115. 

The device search server 112 may also function as 
20 the location server 114 and the charge server 115. 

The object class means the functional 
classification of the device, and, for example if a 
device is a printer, it is registered as printer class. 
Also if a device has a printing function, it may be 
25 registered as a device of the printer class, even if it 
is an MFP. On the other hand, the device type 
indicates the entire functions of the device, so that a 
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single printer and an MFP are distinguished in the 
device type. In the columns 305 to 307, "1" indicates 
that the function is supported and "0" indicates that 
the funcation is not supported. Also "NA" indicates 
5 that the information relating to the corresponding 
attribute is not stored. 

The data shown in Fig. 3 will be explained in more 
details by an example of the device registered in the 
first row of the table. The first row indicates that a 

10 device called "Mr. Color" is present at a network 

address 192.168.16,131, with a printing function, is 
constructed as a single printer, and has attributes 
supporting the color printing and stapling but not 
supporting the two- side printing function. In the 

15 present embodiment, the devices shown in the first to 
fifth rows of Fig. 3 respectively correspond to 101, 
102, 103, 104 and 105 in Fig. 1. 

In the following there will be explained the 
function of the device searching server 112 with 

20 reference to flow charts in Figs. 4 and 5. Fig. 4 is a 
flow chart showing the function of the device searching 
server 112. The discrimination and execution in this 
process are achieved, as a hardware, by a CPU 201 in 
the device searching server. When the device searching 

25 server 112 is activated, a step S401 opens a reception 
port for receiving a device searching request from a 
device searching client. When a search request is 



received from the device searching client in this 
operation, the operating system issues a reception 
event, whereby the reception of the search request is 
informed to the program. Then a step S402 awaits 
5 information of any even from the operating system. 

When any event is informed, such event is acquired and 
the sequence proceeds to a next step. A next step S403 
discriminates whether the event acquired in the step 
S402 is a system shutdown event. If so, a step S408 

10 closes the reception port and the sequence is 

terminated. If the step S403 identifies that the 
acquired event is not a shutdown event, a step S404 
discriminates whether the event is an event of 
receiving an inquiry from the device searching client. 

15 If so, a step S405 refers to the database shown in Fig. 
3 and the inquiry condition, thereby selecting an 
appropriate device. Then a step S406 returns the 
search result obtained in the step S405 to the device 
searching client. On the other hand, if the step S404 

20 identifies that the event is not an inquiry reception 
event, a step S407 executes a process other than the 
shutdown event or the inquiry reception event, such as 
an image renewal . 

Fig. 5 is a flow chart showing the details of a 

25 database searching operation in the step S405 in Fig. 
4. In brief, in the database searching step of the 
present embodiment, in case the device searching client 
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designates plural search conditions, there is employed 
a method of processing such plural conditions one by- 
one, as indicated by an external loop starting from the 
step S501 and returning thereto through a NO branch of 
5 discrimination. An internal loop starting from the 

step S504 and returning thereto through a NO branch of 
discrimination is to scan all the registered 
information in the database for a search condition. In 
the following the process will be explained in detail, 

10 step by step. In the database searching operation, a 
step S501 discriminates whether all the search 
conditions have been processed, and, if not, the 
sequence proceeds to a step S503 for extracting a 
search condition from the information received from the 

15 device searching client. Then a step S504 

discriminates whether all the database 300 on the 
network devices shown in Fig. 3 has been scanned. If 
scanned, the sequence returns to the step S501 for 
processing a next search condition. On the other hand, 

20 if the step S504 identifies that the database 300 has 
not yet been scanned, a step S505 extracts data of a 
device from the database 300 shown in Fig. 3. A next 
step S506 discriminates whether the data, extracted in 
the step S505, match the search condition. In case of 

25 matching, the sequence proceeds to a step S507, but, in 
case of non-matching, the sequence returns to the step 
S504 for continuing the process on the next device 



- 13 - 



information registered in the database 300. A step 
S507 extracts the device name 301, network address 302 
and device type 304 from the information of the device 
identified to match the search condition in the step 
5 S506, and a next step S508 adds these data to the 

search result. After the process of the step S508, the 
processing on the currently considered search condition 
is terminated, and the sequence returns to the step 
S501 for continuing the process for a next search 

10 condition. 

If the step S501 identifies that all the search 
conditions have been processed, the sequence proceeds 
to a step S509 for discriminating whether the number of 
the devices matching the search condition is at least 

15 equal to a predetermined threshold value. 

If the number of the devices matching the search 
condition is at least equal to the threshold value 
(assumed as 2 in the present embodiment), the location 
information, charge information and status information 

20 the device are acquired for each of the devices 
matching the search condition. The location 
information and the charge information are acquired by 
making enquiries respectively to the location server 
114 and the charge server 115 with designation of the 

25 device, and by receiving responses thereto. The status 
information is acquired by making a direct inquiry to 
each device and by receiving a response therefrom. 
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A step S511 adds the information acquired in the 
step S510 to the search result, and then a step S502 
returns the search result to an upper program whereupon 
the present sequence is terminated. 
5 Fig. 13 shows an example of the search result 

transmitted from the device search server to the device 
searching client, and showing the result of the device 
search by a search condition C2 . In the illustrated 
example, the search condition is met by two devices, 

10 namely "second floor high-speed machine" and "first 

floor printer" and the above-mentioned threshold value 
is satisfied, so that the location information, the ■ 
charge information and the status information of the 
device are added to the search result information, 

15 As explained in the foregoing, the location 

information and the charge information are acquired by 
enquiries respectively to the location server 114 and 
the charge server 115 with the designation of the 
device and obtaining the reply information. 

20 The status information of the device is acquired 

by respective enquiries to the "second floor high-speed 
machine" and the "first floor printer" and obtaining 
replies therefrom. 

If the number of the devices matching the 

25 searching condition in the Step S509 is less than the 
threshold value, a step S512 discriminates whether the 
device matching the search condition is further 
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present, and, if present, the sequence proceeds to th.e 
step S502 for returning the search result to the upper 
program, whereupon the sequence is terminated, but, if 
absent, the sequence proceeds to a step S513. A step 
5 S513 acquires the use history information of the 

devices, stored in the database of the searching server 
112. Then a step S514 acquires, from the database, a 
device of the highest frequency of use in the past and 
adds such device as a recommended device to the search 
10 result. Then the step S502 returns the search result 
to the upper program whereupon the sequence is 
terminated . 

Each device on the network memorizes the use 
history information of the own device in a non-volatile 

15 memory, and the search server 112 collects such history 
information for judging the frequency of use. 

Fig. 14 shows an example of the use history 
information memorized by the printer, showing the 
storing mode of the number of use for each of the 

20 printing modes, such as A4 printing, color printing, 
two-side printing etc. The number of use may be 
measured by the number of prints or by the number of 
the accepted jobs. 

The searching server 112, based on the search 

25 condition designated by the searching client, acquires 
the object class attribute as the essential attribute, 
then acquires the history information as shown in Fig. 
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14 from the device matching thus acquired object class, 
and adds the information of the device of the highest 
frequency of use to the result information. 

For example, for the search condition CCS, it 
5 picks up the device matching a condition "object class: 
printer" from the database 300 and acquires the history 
information from the picked-up device. 

Among the acquired history information, the device 
of the highest frequency of use is returned to the 
10 searching client as the result information. 

The searching server may periodically collect the 
history information from the devices and stores such, 
information in the hard disk 112, for judging the 
frequency of use. 
15 Now there will be considered a case where the 

device searching client 111 or 113 requests a search 
for the device with printing function under the 
following three conditions: 
condition CI : color 
20 condition C2 : two-side and staple 

condition C3 : color, two-side and staple 

Fig. 6 shows the result of search of the database 
shown in Fig. 3 according to the algorithm shown in 
Fig. 5. In Fig. 6, the condition CI is matched by a 
25 device of a device name "Mr. Color" with a network 
address 192.168.16.131 and a device type: printer. 
Similarly the condition C2 is met by a device of a 
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device name "second floor high-speed machine" with a 
network address 192.168.16.132 and a device type: MFP. 
The condition C3 is not met by any device, and this 
result is indicated by "NULL". 
5 In the following there will be explained the 

function of the device searching clients 111, 113. 
Fig. 7 shows an example of the image display in the 
device searching client, prior to the device search, 
wherein various information are displayed in a window 
10 700 . The user can execute selection on a search menu 
701 with the keyboard 209 or an unrepresented pointing 
device, thereby making inquiry to the device searching 
server whether there is a device matching the 
condition. 

15 A new addition menu 702, when selected by the 

user, displays an unrepresented dialog, on which the 
user can enter a desired search condition. In response 
a new device icon corresponding to the search condition 
is prepared and displayed on a column 703. In the 

20 illustrated example, there are entered three search 

conditions, namely conditions CI "color printing", C2 
"two-side printing and staple", and C3 "color printing 
and two-side printing and staple", so that icons are 
displayed respectively correcponding thereto. All the 

25 icons are displayed in the form of a printer, 

indicating that the search condition is an object class 
of printer. In case of search for an object class of 
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scanner, a scanner- shaped icon is displayed on the 
column 703 . Also a question mark on the icon indicates 
that the presence of a device matching the condition is 
still undetermined. A column 704 indicates the status 
5 of a device, and the illustrated example indicates that 
the presence of a device matching the searching 
condition is currently undetermined. A column 705 
indicates data relating to the device attribute among 
the search conditions. A column 706 indicates that the 

10 presence of a device matching the search condition is 
still undetermined. A column 707 shows additional 
information useful for the user in the device 
selection, and the information is displayed in this 
column when plural devices matching the search 

15 condition are found. 

Fig. 8 shows an example of the search condition 
data designated in the display image shown in Fig. 7, 
and the present embodiment employs a description based 
on RFC1960 issued by IETF. In Fig. 8, 801 indicates 

20 the name of the search condition while 802 indicates 
the search condition, in which CI, C2 and C3 
respectively correspond to the first, second and third 
rows of the search condition shown in Fig. 7. The 
search condition data, entered in the unrepresented 

25 dialog explained in Fig. 7, are stored in the format 
shown in Fig. 8 in the hard disk 211, and thus stored 
search condition data can be used without the entry of 
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the search condition again thereafter. 

Fig. 9 is a flow chart showing the function of the 
device searching clients 111, 113. The program of the 
device searching client may also be executed on the 
5 device searching server 112. The program of the device 
searching client schematically functions in the 
following manner. This program functions as an event- 
driven program, which awaits an event until the system 
is closed and, when an event is generated, executes a 
10 process on such event. The main events include a 

system ending event, a device search request event, and 
a device search result receiving event. In the 
following there will be explained the steps of the 
program. 

15 When the searching client is activated, at first a 

step S902 waits until an event is generated. When an 
event is generated, such event is acquired and the 
sequence proceeds to a step S902- A step S902 
discriminates whether the event acquired by the step 

20 S901isa system ending command, issued by the user 

through the keyboard 209 or the unrepresented pointing 
device. If it is identified that the user has issued 
the ending command, the program is terminated. On the 
other hand, if the step S902 identifies that the event 

25 is not an end command issuing command, a step S903 

discriminates whether the event acquired in the step 
S902 is a device searching command issued by the 
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selection of the searching menu 701 by the user. If 
the event is identified as the issuance of a device 
searching command, the sequence proceeds to a step S904 
for transmitting a device searching request to the 
5 device searching server 112. 

On the other hand, if the step S903 identifies 
that the event is not the issuance of a device 
searching command, the sequence proceeds to a step 
S905. A step S905 discriminates whether the event 

10 acquired in the step S901 is a reception of the search 
result returned from the device searching server 112 in 
response to the device searching request transmitted- in 
the step S904. If the event is identified as the 
reception of the returned result, the sequence proceeds 

15 to a step S906 for displaying the received search 

result in the window 700. After the step S906, the 
sequence returns to the step S901 for awaiting a next 
event. On the other hand, if the step S905 identifies 
that the event is not the reception of the returned 

20 result, the sequence proceeds to a step S907 for 

executing another process. Another process means, for 
example, redrawing of the display image for example at 
the starting of the program or when the user moves the 
window in the display image. After the step S907, the 

25 program returns to the step S901 for awaiting a next 
event . 

Fig. 10 is a flow chart showing the details of a 
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search requesting operation S904 in the flow chart 
shown in Fig. 9. At first a step SlOOl makes an access 
to the hard disk 211 for acquiring the search 
condition, registered in advance as explained in 
5 relation to Fig. 8. A next step S1002 transmits the 
search condition to the device searching server 112, 
thereby requesting the search for the network device. 

In the present embodiment, the address of the 
device searching server is assumed to be already known, 

10 for example by storing a value, entered by the user 

through the keyboard 209, in the hard disk 211 and by 
reading such stored value, but such method is not 
restrictive. As an alternative, it is also possible to 
acquire the address from the network for example by 

15 utilizing a method such as double space in the 
programming language Linda. 

Fig. 11 is a flow chart showing the details of a 
search result receiving operation S906 in the flow 
chart shown in Fig. 9. In this process, there are 

20 returned, from the searching server 112, information on 
the device matching each of the plural search 
conditions CI to C3 shown in Fig. 8, and there is 
executed a display process on each of such information. 
At first a step SllOl discriminates whether all the 

25 received search results have been processed, and, if 
not, the sequence proceeds to a step SI 102 for 
obtaining one of the received search results. A next 
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step S1103 checks the content of the search result 
taken out in the step SI 102 and discriminates whether a 
network address has been acquired, thereby judging 
whether the device is usable. If the network address 
5 is acquired, the device is identified as usable and the 
sequence proceeds to a step S1104, for displaying the 
additional information based on the acquired 
information. After the step S1104, the sequence 
returns to the step SllOl for processing a next search 

10 result. On the other hand, if the step SI 103 

identifies that the device is not available, the 
sequence proceeds to a step S1105 for displaying that 
the device is not usable. 

When the step SllOl discriminates that all the 

15 search processes have been completed, the sequence is 
terminated. 

Fig. 12 shows an example of the image display of 
the device search clients 111, 113 after the search 
operation. In comparison with the image prior to the 

20 search operation shown in Fig. 7, or the first search 
condition (color), there is found a device of a name 
"Mr. Color" and its network address etc. are displayed. 
For the second search condition (two-side and staple) 
there are found two devices "second floor high-speed 

25 machine" and "first floor printer", and there are 
displayed the network address etc. as well as the 
installation information charge information in the 
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column 707 . Since the device matching the search 
information is found in a number at least equal to the 
threshold value ("2" in this case), the address 
information is displayed in order to facilitate the 
5 selection of the device by the user. As there has not 
been found a device matching the third search condition 
(color, two-side and staple), there is instead 
displayed the information of the "second floor high- 
speed machine" as the device of the highest frequency 

10 of use. 

Thus the present embodiment allows to display the 
result of the device search on the network based on the 
user designated condition, in a format enabling easy 
selection by the user. 

15 The above-described network device control program 

of the present invention may be installed from the 
exterior and executed by the PC 200 . The present 
invention is applicable also to a case where an 
information group including a program is loaded into 

20 the PC 200, for execution therein, from a memory medium 
such as a CD-ROM or a floppy disk, or from an external 
memory medium through the electronic mail or the 
personal computer communication. 

Fig. 15 shows an example of the memory map of a 

25 memory medium storing the program of the present 

embodiment, wherein a CD-ROM is assumed as the memory 
medium. A directory information storage area 9999 
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indicates the position of an installation program 
storage area 9998 and a network device control program 
storage area 9997. An area 9998 stores the 
installation program, and an area 9997 stores the 
5 network device control program. At the installation of 
the network control program of the present invention 
into the PC 200, at first an installation program 
stored in the area 9998 is loaded in the system and 
executed by the CPU 201. Then the installation 

10 program, executed by the CPU 201, reads the network 

control program from the area 9997 and stores it in the 
hard disk 211. 

The present invention may be applied to a system 
or an integrated apparatus consisting of plural 

15 equipment (for example host computer, interface 

devices, reader etc, ) or an apparatus consisting of a 
single equipment. 

Also the objects of the present invention can 
naturally be attained in a case where the program codes 

20 of a software realizing the functions of the 

aforementioned embodiments are supplied to a system or 
an apparatus, and are read and executed by the computer 
(CPU or MPU) of the above-mentioned system or 
apparatus . 

25 In such case the program codes read from the 

memory medium realize the functions of the 
aforementioned embodiments, and the memory medium 
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storing such program codes constitu1:es the present 
invention. 

The memory medium storing such program codes can 
be, for example, a floppy disk, a hard disk, an optical 
5 disk, a magnetooptical disk, a CD-ROM, a CD-R, a 

magnetic tape, a non- volatile memory card or a ROM. 

The present invention also includes such program 
codes not only in a case where the functions of the 
aforementioned embodiments are realized by the 

10 execution of the read program codes by the computer but 
also a case where an operating system or the like 
functioning on the computer executes all or a part of 
the actual processes under the control of such program 
codes thereby realizng the functions of the 

15 aforementioned embodiments. 

The present invention further includes a case 
wherein the program codes read from the memory medium 
are once stored in a memory provided in a function 
expansion board inserted into the computer or a 

20 function expansion unit connected to the computer, and 
a CPU provided in the function expansion board or the 
function expansion unit executes all the process or a 
part thereof according to the instruction of such 
program codes, thereby realizing the functions of the 

25 aforementioned embodiments. 

Also the present invention is naturally applicable 
to a case where the program codes of a software 
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realizing the functions of the aforementioned 
embodiments are delivered, from the memory medium 
storing such program codes, to the requesting person 
through a communication channel such as a personal 
5 computer communication. 

As explained in the foregoing, the embodiment of 
the present invention displays also additional 
information in case the device search finds plural 
devices, so that the user is enabled to select an 

10 optimum device from such plural devices, based on such 
additional information. 

Also, in case the device search finds plural 
devices, there are displayed the charge information and 
installation information of the devices as the 

15 additional information, so that the user is enabled to 
select an optimum device in consideration of the cost 
and the location convenience of access. 

Also in case the search does not find the device 
matching the condition of search, there is displayed a 

20 device of a high frequency of use based on the use 

history, so that the procedure of searching again may 
be dispensed with. 
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WHAT IS CLAIMED IS: 

1 . A device searching apparatus for searching a 
device on a network, comprising: 

management means for managing a database including 
5 identification information for identifying the device 
on the network and attribute information associated 
thereto ; 

input means for entering a search condition for 
searching a desired device on the network; 
10 search means for searching a device matching the 

entered search condition from said database; 

output means for outputting, on a device matching 
the entered search condition, a search result including 
the identification information and the attribute 
15 information of such device; and 

control means for controlling the information to 
be outputted to said search result, according to the 
number of the device matching the entered search 
condition. 

20 

2. An apparatus according to claim 1, wherein 
said control means is adapted, in case the number of 
the devices outputted in said search result is at least 
equal to a predetermined value, to add additional 

25 information on each of the devices outputted by said 
search result, to said search result. 
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3. An apparatus according -to claim 2, further 
comprising: 

communication means for acquiring device 
information, registered corresponding to said 
5 identification information in another apparatus on said 

network, from said another apparatus; 

wherein said control means is adapted to acquire, 
by said communication means, additional information on 
each of the devices outputted by said search result, 
10 and to add said additional information to said search 
result . 



4- An apparatus according to claim 3, wherein 
said control means is adapted to acquire, from an 
15 apparatus managing location information of the devices 
on said network, the location information of each of 
the devices outputted by said search result, and to add 
said location information to said search result. 



20 5. An apparatus according to claim 3, wherein 

said control means is adapted to acquire, from an 
apparatus managing charge information of the devices on 
said network, the charge information of each of the 
devices outputted by said search result, and to add 

25 said charge information to said search result. 



6- A device searching apparatus for searching a 
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device on a network, comprising: 

management means for managing a database including 
identification information for identifying the device 
on the network and static information associated 
5 thereto; 

input means for entering a search condition for 
searching a desired device on the network: 

search means for searching device matching the 
entered search condition from said database; 
10 output means for outputting, on a device matching 

the entered search condition, a search result including 
the identification information and the static 
information of such device; and 

control means for adding dynamic information to 
15 said search result, according to the number of the 
device matching the entered search condition. 

7. An apparatus according to claim 6, wherein 
said control means is adapted, in case the number of 
20 the devices outputted in said search result is at least 
equal to a predetermined value, to acquire dynamic 
information from the device matching the entered search 
condition and to add said dynamic information to said 
search result. 



8. An apparatus according to claim 6, further 
comprising: 
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discrimination means for discriraina-ting a device 
of a high frequency of use, based on the dynamic 
information relating to the use history collected from 
the devices on said network; 
5 wherein said control means is adapted, in case the 

number of the devices matching the entered search 
condition is zero, to add the information of the device 
discriminated as the device of a high frequency of use 
to said search result. 

10 

9 . A device searching method for searching a 
device on a network, comprising steps of: 

managing a database including identification 
information for identifying the device on the network 
15 and attribute information associated thereto; 

entering a search condition for searching a 
desired device on the network; 

searching a device matching the entered search 
condition from said database; 
20 outputting, on a device matching the entered 

search condition, a search result including the 
identification information and the attribute 
information of such device; and 

controlling the information to be outputted to 
25 said search result, according to the number of the 
device matching the entered search condition. 
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10. A method according to claim 9, wherein said 
control step is adapted, in case the number of the 
devices outputted in said search result is at least 
equal to a predetermined value, to add additional 

5 information on each of the devices outputted by said 
search result, to said search result. 

11. A method according to claim 10, further 
comprising: 

10 receiving device information, registered 

corresponding to said identification information in 
another apparatus on said network, from said another 
apparatus; 

wherein said control step is adapted to acquire, 
15 by said reception step, additional information on each 
of the devices outputted by said search result, and to 
add said additional information to said search result. 

12. A method according to claim 11, wherein said 
20 control step is adapted to acquire, from an apparatus 

managing location information of the devices on said 
network, the location information of each of the 
devices outputted by said search result, and to add 
said location information to said search result. 



13. A method according to claim 11, wherein said 
control step is adapted to acquire, from an apparatus 
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managing charge information of the devices on said 
network, the charge information of each of the devices 
outputted by said search result, and to add said charge 
information to said search result. 

5 

14. A device searching method for searching a 
device on a network, comprising steps of: 

managing a database including identification 
information for identifying the device on the network 
10 and static information associated thereto; 

entering a search condition for searching a 
desired device on the network; 

searching a device matching the entered search 
condition from said database; 
15 outputting, on a device matching the entered 

search condition, a search result including the 
identification information and the static information 
of such device; and 

adding dynamic information to said search result, 
20 according to the number of the device matching the 
entered search condition. 

15. A method according to claim 14, wherein said 
control step is adapted, in case the number of the 

25 devices outputted in said search result is at least 
equal to a predetermined value, to acquire dynamic 
information from the device matching the entered search 
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condi-tion and to add said dynamic information to said 
search result. 

16. A method according to claim 14, further 
5 comprising: 

discriminating a device of a high frequency of 
use, based on the dynamic information relating to the 
use history collected from the devices on said network; 

wherein said control step is adapted, in case the 
10 number of the devices matching the entered search 

condition is zero, to add the information of the device 
discriminated as the device of a high frequency of use 
to said search result. 

15 17. A memory medium storing a computer program to 

be executed by a computer of a device searching 
apparatus for searching a device on a network, the 
computer program comprising steps of: 

managing a database including identification 
20 information for identifying the device on the network 
and attribute information associated thereto; 

entering a search condition for searching a 
desired device on the network; 

searching a device matching the entered search 
25 condition from said database; 

outputting, on a device matching the entered 
search condition, a search result including the 
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identification information and the attribute 
information of such device; and 

controlling the information to be outputted to 
said search result, according to the number of the 
5 device matching the entered search condition. 

18. A memory medium according to claim 17, 
wherein said control step is adapted, in case the 
number of the devices outputted in said search result 

10 is at least equal to a predetermined value, to add 

additional information on each of the devices outputted 
by said search result, to said search result. 

19. A memory medium according to claim 18, 
15 wherein the computer program further comprises: 

receiving device information, registered 
corresponding to said identification information in 
another apparatus on said network, from said another 
apparatus ; 

20 wherein said control step is adapted to acquire, 

by said reception step, additional information on each 
of the devices outputted by said search result, and to 
add said additional information to said search result. 

25 20. A memory medium according to claim 19, 

wherein said control step is adapted to acquire, from 
an apparatus managing location information of the 
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devices on said network, the location information of 
each of the devices outputted by said search result, 
and to add said location information to said search 
result . 

21. A memory medium according to claim 19, 
wherein said control step is adapted to acquire, from 
an apparatus managing charge information of the devices 
on said network, the charge information of each of the 
devices outputted by said search result, and to add 
said charge information to said search result. 

22. A memory medium storing a computer program to 
be executed by a computer of a device searching 
apparatus for searching a device on a network, the 
computer program comprising steps of: 

managing a database including identification 
information for identifying the device on the network 
and static information associated thereto; 

entering a search condition for searching a 
desired device on the network; 

searching a device matching the entered search 
condition from said database; 

outputting, on a device matching the entered 
search condition, a search result including the 
identification information and the static information 
of such device; and 
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adding dynamic information to said search result, 
according to the number of the device matching the 
entered search condition. 



5 23. A memory medium according to claim 22, 

wherein said control step is adapted, in case the 
number of the devices outputted in said search result 
is at least equal to a predetermined value, to acquire 
dynamic information from the device matching the 
10 entered search condition and to add said dynamic 
information to said search result. 



24. A memory medium according to claim 22, 
wherein the computer program further comprises: 

15 discriminating a device of a high frequency of 

use, based on the dynamic information relating to the 
use history collected from the devices on said network; 

wherein said control step is adapted, in case the 
number of the devices matching the entered search 

20 condition is zero, to add the information of the device 
discriminated as the device of a high frequency of use 
to said search result. 
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ABSTRACT OF THE DISCLOSURE 

The present invention provides an apparatus for 
searching a device on a network. The device searching 
server acquires a search condition from the device 
5 searching client, searches a device on the network and 
returns the search result to the device searching 
client. If the number of the device matching the 
search condition is at least equal to a predetermined 
number, additional information such as location 
10 information and charge information is added to the 

search result. Also if the device matching the search 
condition is absent, a device of a high frequency of 
use, determined on the use history, is outputted as the 
search result. 



15 



2/12 



FIG. 2 




LAN 



3/12 



CO 


STAPLE 






















<c 




CO 


LU 














CO 


DOUBL 
SIDED 

PRIMT 


CD 




o 








ir> 

CO 


COLOR 




o 


o 


o 


VN 




CO 


DEVICE 
TYPE 


printer 


MFP 


printer 


printer 


scanner 




CO 
CO 


BJECT 
-ASS 


)rinter 


)rinter 


)rinter 


)rinter 


<!> 
C 

cz 






oo 














CM 
CO 




16.131 


16.132 


16.155 


16.156 


16.32 






NETW( 
ADDRE 


192.168.- 


192.168.' 


192.168.' 


192.168. 


192.168. 




DC 






LU 










DIRECTORY REGISTE 
INFORMATION 
300 301 

k ( 


, J — 

DEVICE NAME 


Mr. COLOR 


SECOND FLOOR 
HIGH SPEED MACHI^ 


DEVELOPMENT 
ROOM PRINTER 


FIRST FLOOR 
PRINTER 


SCAN 





4/12 



FIG. 4 



( DIRECTORY SERVER 
V GENERAL PROCESS 



OPEN RECEIVING 
PORT 



S401 



OBTAIN EVEN^nK 



S402 




( END ) 



SEARCH DATA 
BASE 







S407 



OTHER 
PROCESSES 



TRANSMIT RESULT 



r 



5/12 



FIG. 5 



( DATA BASE SEARCH PROCESS^ 



_/S501 

'SEARCH 
CONDITIONS ALL PROCESSED ^ 



NO 



NO, 



/S512 



NO^ 



NO MATCHED 
DEVICE EXISTS^ 



the number 
of matched devices are" 
plural (more than 
jhreshold)^ 

Tyes 



JyES ^S513 


, ^S510 


OBTAIN HISTORY 
INFORMATION OF 
DEVICE USE 


OBTAIN DEVICE 
LOCATION 
INFORMATION, 
CHARGE 

INFORMATION AND 

STATUS 

INFORMATION 


i /^S514 


ADD FREQUENTLY 
USED DEVICE AS 
RECOMMENDED 
DEVICE TO RESULT 


\ /^S511 



ADD TO RESULT 



S502 



I SEND BACK RESULT 
( END ) 







RETRIEVE SEARCH 
CONDITION FROM 
RECEIVING PACKET 



S503 




6/12 

FIG. 6 



SEARCH 

RESULT 601 602 603 604 



CONDITION 
NAME 


DEVICE NAME 


NETWORK 
ADDRESS 


DEVICE 
TYPE 


CI 


Mr. COLOR 


192.168.16.131 


printer 


C2 


SECOND FLOOR 
HIGH SPEED MACHINE 


192.168.16.132 


MFP 


C3 


NULL 


NULL 


NULL 



C1 : objectclass=printerANDcolor 

C2 : objectclass=printerANDdouble-sidedANDstaple 

C3 : objectclass=printerANDcolorANDdouble-sidedANDstaple 



FIG. 7 



701 


702 




700 


SEARCH- NEW ADDITION- 


DEVICE 


STATUS 


DESCRIPTION 


ADDRESS 


OTHERS 




UNKNOWN 


COLOR 


UNKNOWN 




EF 


UNKNOWN 


DOUBLE-SIDED, 
STAPLE 


UNKNOWN 




ISP 

' — H 


UNKNOWN 

' — -H 


COLOR, 

DOUBLE-SIDED, 
STAPLE J 


UNKNOWN 

' 1- 


' M 


703 


704 


705 


706 


707 



7/12 

FIG. 8 



CONDITION TABLE 



CONDITION 
NAME 


CONDITION FORMULA 


CI 


(& (objectclass=printer) 
(color=1) 


C2 


{& (objectclass=printer) 

(doubieSicled=1) 

(staple=1)) 


C3 


(& (objectclass= printer) 
(color=1) 
(doubleSided=1) 
(staple=1)) 



FIG. 10 



C INQUIRY PROCESS ) 



OBTAIN SEARCH CONDITION 



S1001 



TRANSMIT INQUIRY PACKET 



S1002 



( END ) 



8/12 



FIG. 9 

C SEARCH CLIENT 

V GENERAL PROCESS J 



'S901 



OBTAIN EVENT 




( END ) 



8907 



DISPLAY SEARCH 
RESULT 



9/12 



FIG. 11 



f SEARCH RESULT ^ 
V DISPLAY PROCESS J 




( END ) 



NO 







RETRIEVE SEARCH 
RESULT FROM 
RECEIVED PACKET 



s 



S1102 




S1105 



10/12 



CO 
ZD 

!5 



g 

o 



DC 

o 



QCO 



o 
o 



Q 
CO 



OP 
QCO 



< 

5 



3 

< 



O 



li 



o 



DC 
O 

o 



ogo gcoc 

UJi=:'< Ll_Q_ 

cox:^ 



11/12 





STATUS 


READY 


TONER 
WARNING 


1309 


CHARGE 
INFORMATION 




o 


1308 


1 

LOCATION 
INFORMATION 


SECOND 
FLOOR OA 
ROOM 


FIRST 
FLOOR OA 
ROOM 


1307 

( 


STAPLE 






1306 


DOUBLE- 
SIDED 
PRINT 






1305 

( 


COLOR 


o 


o 


1304 


DEVICE 
TYPE 


MFP 


printer 


1303 


OBJECT 
CLASS 


printer 


printer 


1302 


NETWORK 
ADDRESS 


192.168.16.132 


192.168.16.156 


CO-' 


DEVICE 
NAME 


SECOND FLOOR 
HIGH SPEED 
MACHINE 


FIRST FLOOR 
PRINTER 



12/12 



FIG. 14 



MODE 


THE NUMBER OF USE 


SIZE 


A4 


1000 


B4 


100 


A3 


100 


COLOR 


MONOCHROME 


900 


COLOR 


300 


DOUBLE-SIDED PRINT 


200 


STAPLE PRINT 


100 



FIG. 15 



DIRECTORY ^9999 
INFORMATION 



INSTALL PROGRAM 



— 9997 
NETWORK DEVICE ^ 
CONTROL PROGRAM 



COMBINED DECLARATION AND POWER OF ATTORNEY 
FOR PATENT APPLICATION 

(Page 1) 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name; 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first and joint inventor Of plural 

names are listed below) of the subject matter which is claimed and for which a patent is sought on the invention entitled 

DEVICE SEARCHING APPARATUS 

the specification of which ] X jjs attached hereto | [ was filed on asUnitedStatesApplication 

No. or per International Application No. . 

and was amended on Of applicable). 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as 
amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is material to patentability as defined in 37 CFR §1.56. 

I hereby claim foreign priority benefits under 35 U.S.C. §119(a)-(d) or §365{b), of any foreign application(s) for patent or 
inventor's certificate, or | 365(a) of any PCT international application which designates at least one country other than the United States, 
listed below and have also identified below any foreign application for patent or inventor's certificate, or PCT international application 
having a filing date before that of the application on which priority is claimed: 

(Yes/No) 

Country Application No. Filed (Day/Mo./Yr.) Priority Claimed 

JAPAN 11-151906 31 May 1999 Yes 

I hereby appoint the practitioners associated with the firm and Customer Number provided below to prosecute this application and 
to transact all business in the Patent and Trademark Office connected therewith, and direct that all correspondence be addressed to the 
address associated with that Customer Number: 

rrrzPATRiCK, cella, harper & scinto 

Customer Number: 05514 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and 
belief are believed to be true; and further that these statements were made with the knowledge fliat willfiil false statements and the like so 
made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful false 
statements may jeopardize the validity of the application or any patent issued thereon. 

Full Name of Sole or First Inventor SHIN MUTO 

Inventor's signature 

Date /'j>'^/><^^i,r ^,;,,^^^/ ^/^-^ CitizenySubiectof JAPAN 

Residence 12-15-607, Masuqata 1-chome, Tama-ku, Kawasaki-shi , 

Kanaqawa-ken , Japan 

Post Office Address c /o Canon Kabushiki Kaisha 

30-2, Shimomaruko 3-chome, Ohta-ku, Tokyo, Japan 



Full Name of Second Joint Inventor, if any NQBORU HAMAD A 

Second Inventor's signature 



Date /l/yiAjj X- 0^ Citizen/Subject of _ 



Residence 28-1^401, Kamikodanaka 2-chome, Nakahara-ku, 
Kawasaki-shi, Kanaqawa-ken , Japan 

Post ofSce Address c /o Canon Kabushiki Kaisha 

30-2, Shimomaruko S-chome, Ohta-ku, Tokyo, Japan 



